P. vaiuli trưởng thành dài khoảng 10 cm. P. vaiuli trưởng thành có nhiều biến thể màu sắc (nâu sẫm, nâu vàng, xám nhạt, xanh tím) tùy theo từng khu vực địa lý, nhưng đều có chung đặc điểm là mống mắt vàng và vây ngực màu vàng. Đốm đen lớn trên vây lưng trở nên nhỏ dần theo độ tuổi[2][4].

Số ngạnh ở vây lưng: 13; Số vây tia mềm ở vây lưng: 15 - 16; Số ngạnh ở vây hậu môn: 2; Số vây tia mềm ở vây hậu môn: 15 - 16; Số vây tia mềm ở vây ngực: 17 - 18[3].

Thức ăn của P. vaiuli là rong tảo và và các động vật không xương sống nhỏ. P. vaiuli là một loài không di cư; thường sống đơn độc giữa những cụm san hô. Cá đực có nhiệm vụ bảo vệ và chăm sóc những quả trứng[3].